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While a POV measure gives the probabilities in a quantum measurement, an instrument 
\ gives both the probabilities and the a posteriori states. By interpreting the instrument as a 

■ quantum channel and by using the typical inequalities for the quantum and classical relative 
\ entropies, many bounds on the classical information extracted in a quantum measurement, 

■ of the type of Holevo's bound, are obtained in a unified manner. 
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^ . 1. INTRODUCTION 

o ; 

Q I Let us consider a quantum system QS living in a Hilbert space TC; the (normal) states of 

' QS are represented by statistical operators or density matrices. A problem which appears in 

. the field of quantum communication and in quantum statistics is the following: a collection of 

I statistical operators, with some a priori probabilities, describes the possible initial states of the 

system and an observer wants to decide by means of a quantum measurement on QS in which 
^ . of these states the system is. The quantity of information given by the measurement is the 

I classical mutual information Ic of the input/output joint distribution (Shannon information); 

interesting^pper and lower bounds for 1^ due to the quantum measurement, are given in the 
literature ^|, 13, 0, Q) 0) • Usually the measurement is described by a generalized observable or 
I positive operator valued (POV) measure; an exception is the paper |4|], which considers also the 

^ ' information left in the post-measurement states. 

■ With respect to a POV measure, a more detailed level of description of the quantum mea- 
surement is represented by a different mathematical object, the instrument QjS]- given a state 
(the preparation) as input, it gives as output not only the probabilities of the outcomes but also 
the state after the measurement, conditioned on the observed outcome (the a posteriori state). 
We can think the instrument to be a channel: from a quantum state (the pre-measurement 
state) to a quantum/classical state (a posteriori state plus probabilities). The mathematical 
formalization of the idea that an instrument is a channel is central in our paper and allows for 
a unified approach to various bounds for Ic and for related quantities, which derive from the 
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description of the quantum measurement with a well precise instrument. The most interesting 
inequality is a strengthening of Holevo's bound; in the finite case it has been obtained in Ref. 
0] where the authors introduce a specific model of the measuring process (without speaking 
explicitly of intruments) and use the strong subadditivity of the von Neumann entropy. The 
introduction of the general notion of instrument, the association to it of a channel and the use 
of Uhlmann's monotonicity theorem allows us to obtain the same result in a more direct way 
and to extend it to a more general set up. 

To maintain things at a sufficiently simple mathematical level, in Sections |21 and El we shall 
develop and present all results in the case of a finite-dimensional Hilbert space, a finite alphabet 
and an instrument with finite outcomes; in the last section we shall just present the results 
in the infinite case. In Section [3 we introduce the notion of instrument and we show how 
to associate a channel to it; some inequalities on various relative entropies are deduced from 
Ulhmann's theorem. From such inequalities we obtain in Section El the bounds on the quantity 
of information which can be extracted by using an instrument as decoding apparatus. Prom the 
main bound we obtain in a straight way also a result by Groenewold, Lindblad, Ozawa 
on the positivity of the quantum information gain given by an instrument. In Section 01 we give 
a quick presentation of the main results in the general case: an infinite dimensional Hilbert 
space, a general instrument with any kind of outcomes, a generic alphabet, even a continuous 
one as already considered in 

Some of the informational quantities presented here have been studied in 2, 3] in the case 
of instruments describing continual measurements. The definition of quantum relative entropy 
and its properties (in particular Uhlmann's theorem) can be found in the book by Ohya and 
Petz jl^], whose Part I is dedicated to the finite-dimensional case, while the rest of the book 
treats the general case. 



2. INSTRUMENTS AND CHANNELS, FINITE CASE 



Let us start by considering a finite-dimensional complex Hilbert space Tl = C" and an 
instrument with finitely many outcomes. Let us denote by M„ the algebra of the complex 
(n X n)-matrices and by Sn C M„ the set of statistical operators on C". 



2.1. Instruments, probabilities and a posteriori states 



In this finite context, any instrument I is representable as 

AF)[p] = Yl VF CQ, G Mn, (2.1a) 

v(^)[p] = 5]u,>u,"^ (2.1b) 

^F(^) = I1, F(^) = j;u;Vr, (2.1c) 

where Q is the value space (the finite set of possible outcomes), G Mn and is a suitable 

finite set. Note that F is a POV measure, the POV measure associated with 2. If the pre- 
measurement state is p G 5„, the probability of the result {lo G F}, F C ri, is 

Fp(F) = pM = Tr{X(F)[p]}, p,{uj) = Tr{F(a;)p} = Ti{V{i^)[p]}, (2.2) 



and the post-measurement state, conditioned on this result, is xr {J^Fdp] } • When F shrinks to a 
single point, the conditional post-measurement state reduces to what is called the a posteriori 
state 

p(u;;p) = ^^^^ ifp»>0; (2.3) 

this definition has to be completed by defining arbitrarily p{uj; p) for the points uj for which 
Pp{u)) = 0. The a posteriori state is the state to be attributed to the quantum system after the 
measurement when we know that the result of the measurement has been exactly {to}- On the 
opposite side, we have the unconditional post-measurement state or a priori state 

Z(l^)[p] = j;VH[p]; (2.4) 

it is the state to be attributed to the system after the measurement, when the result is not 
known. 



2.2. States, entropies, channels 

2.2.1. Algebras and states 

To formalize the idea that an instrument is a channel, we need to introduce the spaces 
C(r2;M„) of the functions from Vt into M„ and C{Vl) = C(r2;Mi), which are finite C*-algebras, 
as M„. A state on a finite C*-algebra is a normalized, positive linear functional on the algebra 
and in our cases we have: 

• A state p on M„ is identified with a statistical operator, i.e. p € Sn, and p applied to an 
element a of Mn is given by {p,a) = Tr{pa}; this is the usual quantum setup. 

• A state p on C(fl) is a discrete probability density on Q and {p,a) = J2ujenP(^)'^(^)'^ ^^^^ 
is the classical setup. 

• A state S on C(0;M„) is itself an element of C(Q;M„) such that T,{uj) > and 
^^gQ Tr{S(a;)} = 1; the action of the state S on an element a £ C(r2;M„) is given 
by (S,a) = ^^gf^ Tr{S(a;)a(tj)}. Note the quantum/classical hybrid character of this 
case. 



2.2.2. Entropies and relative entropies 

Entropies and relative entropies can be defined in very general situations but here we are 
interested only in the finite case, where the definitions become simpler. A finite C*-algebra C can 
always be seen as a subalgebra of a big matrix algebra Mjv and the definition of entropy for states 
on C is derived from the von Neumann definition for states on M^; the same type of definition 
applies to the relative entropy ( , Part I) . In some sense this is the general formulation of the 
trick of embedding classical probabilities into quantum states, a trick by which many results 
in quantum information theory have been proved. Entropies and relative entropies are non 
negative; the relative entropy can be infinite. In the case of our three C*-algebras we have: 



For pi, P2 & <Sn, the entropy is 

S{pi) = - Tr{pi log pj =: 5q(/>i) (2.5) 
(the von Neumann entropy), and the relative entropy of pi with respect to p2 is 

5(pi|p2) = TV{pi(logpi - logp2)} =: 5q(pi|p2) . (2.6) 

In the classical case, for two states pi,P2 on C{Q), the entropy is 

S{Pi) = - X] P^^^^ logpi((j) =: Sc{pi) (2.7) 

(the Shannon information), and the relative entropy is 

SiPi\p2) = j;pi(a.)log^ =: SMp2) (2.8) 

(the Kullback-Leibler informational divergence). 
For two states Si, T,2 on C{Q; Mn) we have 

5(Si) = - ^Tr {Si (a;) log Si (a;)} = 5e(Pi) + J] Pi(L^)Sq(S,(c^)) , (2.9) 



5(Si|S2) = Tr {Si(u;) (logSi(a;) - logS2(u;))} 

-XI 

Sc{pi\P2) + ^pi(t^)5q(Si(u;)|S2(w)), 



(2.10) 



K(^):=Tr{S,(^)}, S,,(,;):=M^. (2.11) 

In both equations ()2.9(1 and (|2.1U|1 the first step is by definition and the second one by 
simple computations. 



2.2.3. Channels 

A (quantum) channel A ( (l3 | p. 137), or dynamical map, or stochastic map is a completely 
positive linear map, which transforms states into states; usually the definition is given for 
its adjoint or transpose A*. Let Ci and C2 be two finite C*-algebras (but the definition 
can be extended easily) and consider a linear map A from Ci to C2 and its transpose A* 
from C2 to Ci, (A[S],a)c2 = (^;^*['^])ci for all states S on Ci and all a G C2. If A* is 
a completely positive, unital (i.e. identity preserving) linear map, then both A and A* 
are called a channel transformation (on the states and on the algebra, respectively). The 
composition of channels gives again a channel. Channels are usually introduced to describe 
noisy quantum evolutions, but we shall see that also an instrument can be identified with 
a channel. 

The fundamental Uhlmann's monotonicity theorem says that channels decrease the relative 
entropy (|3l) Theor. 1.5 p. 21): let A* : C2 — > Ci be a channel between finite C*-algebras 
and let A be its transpose on states; for any two states S, ^' on Ci, the inequality S'(S|^') > 
5(A[S]|A[^']) holds. 



• If we have three algebras A, Ci , C2 and three channels A| : Ci — > A, A2 : C2 — > A, 
: C2 ^ Ci, such that o <!)* = A2, we say that the channel A* is a refinement of Ag 
or that A2 is a coarse graining of AJ p. 138). In this case, for any two states S, ^' 

on A, we have > S(Ai[S]|Ai[^'j) > 5(A2[S]|A2[^]). 

2.3. Instruments, channels and inequalities on relative entropies 

2.3.1. The instrument as a channel 

Let us define the linear map 

Ai:M„^C(l^;M„), P^AjM, Kx[p\{u) =V{u)[p] . (2.12) 

If p G 5„, then Ax[/9] is a state on C(r2;M„); moreover, by the structure of V(u;), Ax turns out 
to be completely positive. The transposed map Aj turns out to be 

AJ : C{Q; M„) ^ M„ , a ^ AJ[a] , (2.13a) 

and it is easy to see that it is a completely positive, unital, linear map: it is the channel associated 
with the instrument Z. 

By Uhlmann's monotonicity theorem, we have for any two states p and (j) on 

5(p[</>)>5(Ax[p]IAxM). (2.14) 

By eqs. ^T^, ^I^, (EHB, (EH, (|221), (ESI), inequality (tOU) becomes 

5'q(p[0) > 5'c(pp[p<^) + '^Pp{u})Sq{p{uj; p)\p{u};4>)) . (2.15) 

This is a fundamental inequality. A possible interpretation is that the "quantum information" 
S(^{p\(j)) contained in the couple of quantum states p and (j) is not less than the sum of the classical 
information Sc{pp\p<j,) extracted by the measurement and of the mean "quantum information" 
'Y^^^Q^Pp{uj)Sc^{^p{uj] p)\p{u}](j))) left in the a posteriori states. 

2.3.2. Coarse grainings 

The POV measure as a channel. In [l3 |. pp. 137-138, another channel is introduced, which 
involves only the POV measure, by 

A*E:C{n)^Mn, A^j[/] = E /H^H > AeIpKu^) = PpH ; (2.16) 

it is easy to check all the properties which define a channel. Uhlmann's monotonicity theorem 
applied to this case gives the inequality ([l4], pp. 9, 151) 

S^{p\ct>) > S,{pp\p^) , (2.17) 

which is weaker than (|2.15j) . Indeed, inequality (|2.15|) has been obtained by using a refinement 
Ax of the Ohya-Petz channel A^;. To prove this statement it is enough to introduce the map 

<^l:C{n)^C{n;Mn), <^l[f]{u) = f{uj)l, $e[S](a;) =Tr{S(cu)} (2.18) 

(U is the unit element of M„); in some sense, <I>c extracts the classical part of the state S. Then, 
it is easy to check that <I>* is a channel and that Ae = ° Aj. 



The channel 1(17) . Let us introduce now the channel ^>q, which extracts the quantum part 
of a state S on C{0,; Mn): 

%:Mn^C{Q;Mr,), %[a]{uj)=a, $q[S] = ^ S(a;) . (2.19) 
By eqs. (ITTT?|l . (jCT^ . ((231), we get 

$q o Aj = 1(17) ; (2.20) 
Z(r2) is a channel from M„ into itself, which is a coarse graining of Aj. This gives the inequality 



5(Ax[p]|Ai[0]) > 5(J(17)[p]|I(17)M) (2.21) 

or 

Sc{pM) + Y,Pp{uj)S^{p{uj;p)\p{u;(t>)) > 5q(T(J7)[p]|T(f7) [,/.]). (2.22) 

3. HOLEVO'S BOUND AND RELATED INEQUALITIES 

In quantum communication theory often the following scenario is considered: messages are 
transmitted by encoding the letters in some quantum states, which are possibly corrupted by a 
quantum noisy channel; at the end of the channel the receiver attempts to decode the message 
by performing measurements on the quantum system. So, one has an alphabet A (we take 
it finite) and the letters a A are transmitted with some a priori probabilities Pi{a); pi is a 
discrete probability density on A. Each letter a is encoded in a quantum state and we denote by 
Pi (a) the state associated to the letter a as it arrives to the receiver, after the passage through 
the transmission channel. We call these states the letter states and we denote by {pi, Pi} the 
ensemble of the states. In the developments of the theory an important role is played by the 
initial a priori state 

r]i = ^ Pi{a) piia) (3.1) 

and by Holevo's x-Quantity 

x{Pi,Pi} := ^Pi{a) Sa,{pi{a)\i^i) = 5'q(r/i) - ^ pi(a)Sq(pi(a)) . (3.2) 

Let us use the instrument I, given in Section 12. H as decoding apparatus. The conditional 
probability of the outcome w, given the input letter a, is 

Pf|i(w|a) = Tr{V(u;)[A(a)]} ; (3.3a) 

then, the joint probability of input and output, the conditional probability of the input given 
the output and the marginal probability of the output are given by 

Pi\^{uj\a)p\[a) 

p{a,uj) = p{\;{uj\a)pi{a) , Pi\{{a\uj) = , (3.3b) 

p,{u) = Y,p{a,u;) = Y^Piia) T,{V{u)[p,{a)]} = Tr{V(^)[r/i]} . (3.3c) 

a a 



Note that Pi|f (a|a;) is well defined only when pf (oj) > and that it must be arbitrarily completed 
when p{{uj) = 0. 

The mean information Ic on the transmitted letter which can be extracted in this way is the 
input/output classical mutual entropy 



Ic ■.=Sc{p\pi (S> Pi) = ^p(a,u;)log 



p{a,uj) 



Pi{a)p{{uj) 

(3.4) 

^Pi{a) Sc{pi\i{»\a)\pf) = J2pd^) 'S'c(Pi|f(»|w)|pi) . 



Holevo's bound 

By applying the inequality 1)2. 17(1 to the states A (a) and rji and then by multiplying by Pi{a) 
and summing on a, one gets Holevo's inequality [l| 

Ic<x{Pi,Pi}- (3.5) 

In the case of a general Hilbert space, general POV measure, general alphabet, this inequality 
has been proved, just by using the channel A^;, by Yuen and Ozawa in 



ipn; 

3. 



The bound of Schumacher, Westmoreland, Wootters 
Let us consider now the a posteriori states 

p{a, to) := p[uj] pi(a) ) = , (3.6a) 

Pi\i[uj\a) 

p{{uj) := p{uj;m) = = S2pi\i{a\uj) p{a,uj) . (3.6b) 

By applying the inequality 1)2. 15|) to the states piia) and r\i and then by multiplying by Pi(a) 
and summing on a, one gets 

x{VhP\} > Ic + ^Piiuj)x{Pi\ii*\'^),p{;<^)} ■ (3.7) 

Any x-quantity introduced in this paper is defined analogously to Definition 1)3.2(1 : for instance, 
here we have 

x{Pi\f{*\^),p{; t^)} := Xl^'ilf ("l'^) Sq{p{a, io)\p{uj; r/i)) , 

" (3.8) 

a 

Note that YluPii'-^) x{Pi\i{*\^)T p{*t^)} is the mean x-Quantity left in the a posteriori states 
by the instrument. Inequality (|3.7() gives an upper bound on Ic stronger than (|3.5() : indeed, the 
extra term vanishes when p{a,uj) is almost surely independent from a, as in the case of a von 
Neumann complete measurement, but for a generic instrument it is positive. Our proof, which 
is different from the original one of 01, is based on the inequalities (|2.14() and ()2.15l) . which are 
new, and can be generalized to the not finite case (similarly to the generalization of Holevo's 
bound in 9l)- 



A lower bound 
Let us introduce the a priori final states 

rj^=imp,ia)] = J] VM[a(«)] = Y,PiiMo^)pia,u;) (3.9a) 

m=imh] = J^VHM = J^pfHpfH = ^Pia,u;)pia,u;) = Y.p,{a)^f (3.9b) 

Similarly to the previous cases, inequality (|2.22l) gives 

Ic + '^Pi{i^)x{P\\M^),p{*,^)] >x{Phrfi}. (3.10) 

Scutaru's lower hound 

In a "classical^quantum" channel ^' is introduced which maps states on C{A) (discrete 
probability densities on A) into states on M„; such a channel is built by using the letter states 
Pi (a). If h is any discrete probability density on A and b any element of M„, then 

^*:Mn^C{A), ^*[6](a) = Tr{6pi(a)}, ^[h] = Y,h{a)pia) . (3.11) 

a 

By this definition we have 

nPi\=m, *[Pi|f(.M] = r(u;) , (3.12) 
where we have introduced the new family of states 

= '^Pi\i{oi\^)Pi{<^) ; (3.13) 

a 

note that 

Y,Pf{^)r{^)=m- (3.14) 

By Uhlmann's monotonicity theorem we get 

5'c(Pi|f(»|w)|pi) > 5q(r(w)|7/i) ; (3.15) 

by multiplying by Pf(u;) and summing on uj we get a lower bound for the classical mutual 
information Ic: 

Ic>x{Pf,r}. (3.16) 
Scutaru has proved this bound also in the non finite case. 



Refinements of Scutaru 's channel 



Inequalities stronger than (|3.15j) . (|3.16j) can be obtained by finding refinements of Scutaru's 
channel. There is not a canonical way to do this, but different choices are possible; here we give 
only one example, inspired by the notion of compound state introduced by Ohya (see |0 pp. 
33-34). 

Let us consider two copies of M„ (the "initial" and the "final" algebra) and a channel T which 
transforms states on C{A) into states on M„ (8> M„: for any B G Mn (8) M„ and any discrete 
probability density h on A, 

r*:Mn^Mn^ C{A) , r*[B] = Tvif{B{pi{a) rj?)} , 

r[/.]= j;/i(a)(A(«)0^?f). (^-^^^ 

a 

Let us consider now the partial trace Trf on the second copy of M„; to take a partial trace is 
a channelling transformation (similar to H2.18() l and, so, = TVf is a channel (given on the 
states). Then, it is easy to check that ^' = <l>i o F and that T is indeed a refinement of ^. 
By introducing the new states 

^ifi^) = ^Pi\iH^){pi{<^) ® Vf) = rbi|f(»l'^)] > (3.18a) 

a 

m = Y.Pi{uj)e,i{u) = Y,p,{a){p,{a) ® r?f ) = r[pi] , (3.18b) 

by the same steps as in the previous case and by taking into account that the new channel is a 
refinement of the old one, we get the new bounds 

Sc{Pi\i{»\^)\Pi) > Sq{eif{uj)\r]i) > Sq{T{uj)\r]i) , (3.19) 
Ic>x{Pf,eif}>x{Pi,T}. (3.20) 



The generalized Groenewold-Lindblad inequality 

Given an instrument I and a statistical operator r], an interesting quantity, which can be 
called the quantum information gain, is 

Iqiv,^) = Sqiv) -^Sq{p{Lv;r]))p^{Lv) ; (3.21) 

this is nothing but the entropy of the pre-measurement state minus the mean entropy of the a 
posteriori states. 

By using the expression of a x-Quantity in terms of entropies and mean entropies, as in eq. 
(|3.2|1 . one can see that inequality ()3.7() is equivalent to 

iq{m;i) >ic + Y.Pi{a) iM<^)-^^) ■ (3-22) 

a 

Note that, once the instrument is fixed, the l.h.s. of this inequality depends only on rji, while 
both Ic and ^^pi(a) /q(/9i(a);T) depend on the demixture {pi, pi} of iji. 

An interesting question is when the quantum information gain is positive. Groenewold has 
conjectured |9|] and Lindblad 0| has proved that the quantum information gain is non negative 



for an instrument of the von Neumann-Liiders type. The general case has been settled down 
by Ozawa, who has introduced the a posteriori states for general instruments in and in 
has proved the following result. 

Theorem. Let I be a completely positive instrument for a quantum system living in a separable 
Hubert space and with a standard Borel space as value space. Then, 

(a) the instrument X sends any pure input state into almost surely pure a posteriori states 
if and only if 

(b) Iq{r];l) > 0, for all statistical operators r] for which Sq{r]) < oo. 
Now the proof is an easy application of inequality 1)3. 22() . 

Proof. To prove that (b) implies (a) is trivial; it is enough to put a pure state rj into the 
definition, which gives 

< Iqiv,!) = - ^Sq{p{uj;r])) pr,{uj) . 

This implies that the a posteriori states p{iv,r]) are p^-almost surely pure, because the von 
Neumann entropy vanishes only on the pure states. 

To show that (a) =^ (b), the non trivial part in Ozawa's proof, let rji be a generic state and 
{pi, Pi} be a demixture of it into pure states; then, by (a) Iq{pi{a);I) = and (|3.22() reduces to 
Iq{r]i;I) > /c > 0, which is (b). 

This proof works also in the general case. □ 

Inequality (|3.22() is also interesting in itself, because it gives a link between the quantum 
information gain in the case of a pre-measurement state r]i and the mean quantum information 
gain in the case of a demixture of 771, a link which holds true for any kind of instrument. The 
amount of quantum information has been studied and its meaning discussed also in ^Q], where 
also the connections with inequality ()3.7|1 and with pure state preserving instruments have been 
pointed out; however, in 0| the above general theorem by Ozawa JJ,] is not quoted. 



4. THE GENERAL CASE 

To treat the infinite, possibly continuous case, one needs the theory of relative entropy on 
von Neumann algebras and in particular the general version of Uhlmann's monotonicity theorem 
Theor. 5.3 p. 79). Here we simply present the final results, without the proofs and the full 
mathematical background, which however allows for a deeper understanding of the subject. 

Let TC, where QS lives, be a separable complex Hilbert space; we denote by C{Ti.) the space of 
the linear bounded operators on TC, by TiTi) C C{TL) the trace-class on Ti and by S{TL) C T{'H) 
the set of statistical operators. 

Let the alphabet A be a generic set equipped with a cr-algebra of subsets Ba- Now, the 
a priori probabilities are given by a probability measure P\ on [A,Ba)^ the letter states are a 
measurable family of density operators p\{oi) and the initial a priori state is given by the Bochner 
integral 



r]i= I Pi (da) Pi (a) 
J A 



(4.1) 



Let the von Neumann and the quantum relative entropies Sq be defined as in l\'2.5\i and (|2.6|) : 
then, the initial Holevo's x-Quantity is 



x{Pi,Pi}= / Piida) SMa)h) = SqiVi) - / Pi{da) SMa)) . (4.2) 
J A J A 

Let (ri,^) be another measurable space; we assume both {A,Ba_) and {0,,J^) to be standard 
Borel spaces (this is a very weak restriction). Let I be an instrument with value space {^l,J^) 
0, 01) 2r is a map from T into the space of the linear bounded operators on T{H) such 
that (i) 2r(F) is completely positive for any F ^ J^, (ii) '^jI{Fj)[p\ = 2(^\Jj Fj)[p] for any 
sequence of pairwise disjoint elements of J-" and any p in T(7Y) (convergence in trace norm), 
(iii) Tv{l{^})[p]} = Tr{p}, Vp G Tiji). Then for any pre-measurement state p there exists 
a family of a posteriori states (unique up to equivalence), i.e. a family of statistical operators 
p{uj;p), u! £ ^l, such that the function u) i-^ p{u); p) is strongly measurable and, Va G 
VF G .F, 

I^TT{ap{uj; p)}Pp{duj) = Tv{aI{F)[p]} , (4.3) 

Pp(du;):=Tr{J(d^)[/,]}. (4.4) 
Similarly to Section |21 we introduce the probabilities 

Pf|i(du;|a) := Tr{J(da;)[pi(a)]} , P(da x du) := Pf|i(dLj|a)Pi(da) , (4.5) 

Pf(da;) := P{A x dcj) = / Pi(da) Ti{I{dio)[pi{a)]} = Ti{I{duj)[r]i]} , (4.6) 

J A 

the a posteriori states 

p{a, uj) := p{uj; pi{a)) , pf (w) := p{uj; rji) , (4.7) 
and the final a priori states 

r/P ■.= imp,{a)] = I Pf|i(da;|a)p(a,u;), (4.8) 



rji := = [ Pi{du) pi{io) = [ P(da x dc^) p{a, lo) = [ Pi(da) ryf . (4.9) 

Jn JAxn Ja 

With these notations, the classical mutual information is given by 

Ic := 5c(P|Pi Pf) = / Pi(da)5e(Pf|i(.|«)|^'f); (4.10) 

J A 

let us recall that the classical relative entropy for two probability measures is defined by 
Sc{pi\p2) ■= fx Piidx) log ^j^|gjy- Moreover, the definition of quantum information gain is now 

/q(r/i;Z) := 5q(r/i) - / Pf (do;) 5q(pf (a;)) . (4.11) 
Jn 

Finally we can state the main results; inequalities ()3.7() . H3.1U() and (|3.22|) become 

x{PuPi}>Ic+ I Pf(dc^)x{Pi|f(*M,P(*,'^)} >x{^'i,r/f'}, (4.12) 

Jn 

>Ic+ I Pi (da) /q(A(«);^) • (4.13) 
J A 

Also Scutaru's lower bound and its refinements can be stated in this more general context, but 
we do not present them here, as we do not give the analog of the results of Section |2I The 
general case will be treated in full detail in a forthcoming paper. 
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